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AMENDMENTS TO THE CLAIMS 

In the Claims : 

The following listing of claims replaces all prior versions and listings of claims in the 
application. 

Listing of Claims : 

1-26. (Canceled). 

27. (Currently Amended) A method for protecting one or more computer systems 
using the same secret key (Ks) cryptographic algorithm, each computer system having 
storage means for storing the secret kev fKs^ and processing means for executing the 
cryptographic algorithm, the method comprising: 

charpctGrizGd in that storing a secret data (Ds) gtorod in a secret area of the storage 
means: the computer system or systems is ut il ized to perform a cryptographic ca l culation for 
each computer system and for each secret key 

separating a standard cryptographic algorithm into a plurality of simultaneous 
calculation processes based on the secret data (Ds); 

creating a plurality of partial intermediate variables corresponding to each 
intermediate variable of the standard cryptographic algorithm: 

a pplying nonlinear transformations to each of the plurality of partial intermediate 
variables to create a pluralitv of partial results: and 

reconstituting a final result, corresponding to a result of the standa rd cryptographic 
algorithm, from the plurality of partial results , 

28. (Currently Amended) The method according to claim 27, characterized in that, 
for each computer system ond for each secret key (Ks), the way in which said wherein the 
secret data (Ds) is used to perform said cryptographic calcu l ation is public includes: 

a secret function f : 

a pluralitv of partial conversion tables: 

a secret random conversion table associated with a calculation based on co nversion 
tables stored in a non-secret area of the storage means; 

a polynomial function and one or more conversion tables: 
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a bijective secret function and a random secret transformation: and 
a quadratic secret function . 

29. (Currently Amended) The method according to claim 27, choractcrizGd In that in 
wherein, for each of the computer systems, each the secret key (Ks) used by oaid 
rryptogrnphic ca l cu l ation corrGsponds to a specific piece of so l d and the secret data (Ds) are 
entered into a programmable, non-volatile memory . 

30. (Currently Amended) A method according to claim 27^ for protecting one or 
more computer systems w herein the cryptographic calcu l ation uses nonlinear 
transformations include nonlinear transformations of km bits into kn bits described by k 
conversion tables in which n output bits of the transformation are read at an address that is 
a function of the km input bits, and for each of said nonlinear transformations, said k tables 
are part of the secret data (Ds). 

31. (Currently Amended) A method according to claim 27^ for protecting one or 
more computer systems wherein the cryptographic ca l cu l ation process uses nonlinear 
transformations include nonlinear transformations of km bits into kn bits described by k 
conversion tables in which n output bits of the transformation are read at an address 
obtained by applying a secret bijective function (cp) to an m-bit value, itself obtained by 
applying a public function of the km input bits of the nonlinear transformation, and for each 
of said nonlinear transformations, said k tables are part of the secret data (Ds). 

32. (Currently Amended) The method according to claim 27, further comprising 
storing a conversion table calculation program in each computer system and activating the 
calculation program by a given event in order to calculate tables and store all or part of said 
tables in the secret data (Ds), 

33. (Currently Amended) A computer system^ comprisingi 

storage means for storing a modified cryptographic a l gorithm that adheres to 
computationa l phases of a standard cryptographic a l gorithm, a secret encryption key and 
contained secret data in a secret area of the storage means for modify i ng the standard 
cryptographic a l gorithm,i _and 

at least one processor, coupled to the storage means, for modifvina a standard 
secret key cryptographic algorithm into calculation processes based on the secret data, the 
processor operating to: 
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separate the standard secret key cryptographic algorithm into a plurality of 
simultaneous calculation processes based on the secret data, 

means for executing sold modified cryptographic a l gorithm, 

first secret means for replocinq replace each intermediate variable[[s]] 
required for the computationa l phases of the standard secret key cryptographic 
algorithm with a plurality (k)-of partial intermediate variables, 

second means for app l ying a aaBlY-rionlinear transformations table t o each of 
said- the plurality of partial intermediate variables to create a plurality of partial 
results, and 

third sGcret moans for reconstituting reconstitute a final result^ corresponding 
to uti li zation a result of the standard secret key cryptographic algorithm^ from the 
plurality of partial results obtained on the portia l variab l es . 

34. (Currently Amended) A computer system according to claim 33, characterized in 
that- wherein the secret encryption key data_stored in the secret area includes at least one 
first random variable Vi constituting at least one secret partial variable, and the modified 
cryptographic algorithm determines at least one other partial variable V2, by applying a first 
secret function to the intermediate variable v and the secret partial variable or variables Vi. 

35. (Currently Amended) A computer system according to claim 34, characterized in 
that- wherein: 

the modified cryptographic algorithm includes tables used for applying the nonlinear 
transformations to the partial variables Vi and V2, at least one of said tables-{A), formed by 
random selection, and being stored in the secret data-Ds, the other tables required for the 
calculations being stored in a nonvolatile memory, and 

the processor executes means for executing various computational rounds of the 
standard algorithm, each time using the tables on the partial variables, and calculates 
means for calcu l oting the final result in the last round of the algorithm by combining the 
partial variob l es results in accordance with a second secret function. 

36. (Currently Amended) A computer system according to claim 33, characterized in 
thni- tho firat norrnt mnnn?^ of tho modified a l gorithm arc constituted by wherein the 
modified cryptographic algorithm includes a function f, linking the partial intermediate 
variables and each intermediate variable (u), such that the knowledge of one value of said 
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intermediate variable never makes it possible to deduce all of the particular partial values Vi 
such that there exists a (k-l)-tuple (vt, Vi-u Vi+i, ... i^yt^that satisfies the equation f(vi, 

37. (Currently Amended) A computer system according to claim 33, charoctcrizcd in 
that thG GQcond means of the modified a l gorithm arc constituted by wherein the secret data 
includes k partial conversion tables, and among the k partial conversion tables, k-1 partial 
conversion tables contain secret random variables. 

38. (Currently Amended) A computer system according to claim 36[[37]], 
rhnrnrtnrized in that the second means of the modified a l gorithm comprise wherein the 
secret data includes k conversion tables, each of said conversion tables receiving an input a 
value obtained by applying a secret bijective function cpi to said function f(vi,..., Vr) of the 
partial intermediate variables in accordance with the relation cpj o f(vi, ...,vO/ j € [l,k], this 
application cpj o f(vi,..., Vk) being performed by direct evaluation of a resulting value, this 
resulting value, applied to the input of the conversion table, making it possible to read n 
output bits of the transformation at an address that is a function of these m input bits. 

39. (Currently Amended) A computer system according to claim 33, characterized I n 
fhnt 1-hn qnrnnri moans of the modified a l gorithm comprise means wherein the processor 
operates to: 

replace f or rep l acing e ach nonlinear transformation applied to an intermediate 
variable of the standard cryptographic calculation process, without a separation, with a 
partial nonlinear transformation of km bits into kn bits applied to all of the partial 
intermediate variables, meons for ca l culating 

calculate (k-)n of said output bits of this transformation as a polynomial function of 
the km input bits, and means for reading 

read the remaining n bits of said output bits by reading a conversion table in which 
the n remaining bits are read at an address that is a function of the km input bits. 

40. (Currently Amended) A computer system according to claim 33, characterized in 
that it further includes means for wherein the processor seouentiallv executing executes 
operations performed by the modified algorithm in the various parts resulting from the 
separation of the cryptographic calculation process into several distinct calculation process 
parts. 
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41. (Currently Amended) A computer system according to claim 33, charQctcrizcd in 
that it inc l udes means for executing wherein the processor executes, in interleaved fashion, 
operations performed in the various parts resulting from the separation of the cryptographic 
calculation process into several distinct calculation process parts. 

42. (Currently Amended) A computer system according to claim 33, characterized i n 
that it inc l udes means for wherein the processor simultaneously executing e xecutes 
operations performed in the various parts resulting from the separation of the cryptographic 
calculation process into several distinct calculation process parts, in the event of 
multiprogramming. 

43. (Currently Amended) A computer system according to claim 33, characterized i n 
that it inc l udes means for simu l taneously executing in wherein the at least one processor 
includes different processors working in parallel, simultaneously executing the operations 
performed in the various parts resulting from the separation of the cryptographic calculation 
process into several distinct calculation process parts. 

44. (Currently Amended) A computer system according to claim 33, charoctcrizcd in 
thaHt -wherein the secret data includes a conversion table calculation program stored in 
each computer system and means for activation activated by a given event of the calculation 
of the tables and for the storage of all or part of these tables in the secret data. 

45. (Previously Presented) A computer system according to claim 33, further 
including a counter having means for storing a value that is incremented with each 
cryptographic calculation so as to constitute a given event for the activation, by activating 
means, of the calculation of the tables when a given value is exceeded. 

46. (New) A method according to claim 31, wherein for each of the nonlinear 
transformations, the secret bijective function (cp) is also part of the secret data. 

47. (New) A system according to claim 33, wherein the secret data includes a 
plurality of nonlinear transformation tables, each transformation table designed to be 
applied by the processor to a partial intermediate variable. 



Page 6 of 7 



